Dichotomous multi-type games with a coalition structure
نویسندگان
چکیده
This work focuses on the evaluation of the voting power in dichotomous multi-type games endowed with a coalition structure (DMGCs). Dichotomous multi-type games have been introduced by Courtin et al. [2015] in order to generalize simple game. They modelize game in which there are a number of non-ordered types of support in the input, while the output is dichotomous, i.e. the proposal is accepted or rejected. In game with a coalition structure it is supposed that players organize themselves into a priori disjoint coalitions. We extend the well known Owen-Shapley index (Owen [1977]) and Owen-Banzhaf index (Owen [1981]) to DMGCs. A full characterization of these power indices are provided.
منابع مشابه
Boolean Hedonic Games
We study hedonic games with dichotomous preferences. Hedonic games are cooperative games in which players desire to form coalitions, but only care about the makeup of the coalitions of which they are members; they are indifferent about the makeup of other coalitions. The assumption of dichotomous preferences means that, additionally, each player’s preference relation partitions the set of coali...
متن کاملFractional hedonic games
An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...
متن کاملPrecise Complexity of the Core in Dichotomous and Additive Hedonic Games
Hedonic games provide a general model of coalition formation, in which a set of agents is partitioned into coalitions with each agent having preferences over which other players are in her coalition. We prove that with additively separable preferences, it is Σ 2 -complete to decide whether a coreor strict-core-stable partition exists, extending a result of Woeginger (2013). Our result holds eve...
متن کاملComplexity of Hedonic Games with Dichotomous Preferences
Hedonic games provide a model of coalition formation in which a set of agents is partitioned into coalitions and the agents have preferences over which set they belong to. Recently, Aziz et. al. (2014) have initiated the study of hedonic games with dichotomous preferences, where each agent either approves or disapproves of a given coalition. In this work, we study the computational complexity o...
متن کاملLattices of Multi-player Games
In combinatorial games, few results are known about the overall structure of multi-player games. We prove that given any finite set S of multi-player games, the set of games all of whose immediate options belong to S forms a completely distributive lattice with respect to every partial order relation ≤C, where C is an arbitrary coalition of players.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Social Sciences
دوره 86 شماره
صفحات -
تاریخ انتشار 2017